Báo Công an nhân dân là cơ quan cấp Cục thuộc Tổng cục Xây dựng lực lượng CAND của Bộ Công an (với số hiệu là X21). Tiền thân của Báo Công an nhân dân là Báo Công an Mới. Tổng Giám đốc Nha Công an Trung ương Lê Giản là người khai sinh ra tờ báo Công an Mới. Số đầu tiên của Công an Mới ra ngày 1/11/1946 dày 20 trang, khổ lớn 21 x 30 cm, bìa in màu. Lê Giản đã đi mời một số nhà văn, nhà báo có tên tuổi về chuyên viết cho báo Công an Mới như, nhà văn Phạm Cao Củng (một nhà văn chuyên viết truyện trinh thám của báo Tiểu thuyết thứ bảy, nhà văn Hoàng Công Khanh, các nhà báo: Tân Lang, Kỳ Phát, Đại Thanh, Lê Chi... Báo lần lượt có tên: Công an Mới, Bạn Dân, Nội san Rèn luyện, Tập san Công an nhân dân và từ năm 1965 đến nay là Báo Công an nhân dân.

Năm 1988, Báo Công an nhân dân đã chuyển từ bao cấp (cấp phát trong nội bộ) sang cơ chế đơn vị sự nghiệp có thu, phát hành công khai rộng rãi.

Năm 2004, Báo An ninh Thế giới và Văn nghệ Công an sáp nhập vào Báo Công an nhân dân, trở thành cơ quan ngôn luận duy nhất (cùng với Tạp chí Công an nhân dân - cơ quan lý luận của Bộ Công an).

Năm 2021, các báo An ninh Thủ đô, An ninh Hải Phòng, Công an thành phố Đà Nẵng, Công an thành phố Hồ Chí Minh trở thành ấn phẩm chuyên đề của Báo Công an nhân dân.

Tổng biên tập báo hiện nay là Đại tá Phạm Quang Khải.